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3. hh iatagre coding apparatus for coding i*iag« data corresponding 
to a target inaga to coded, on the basis cC image data 
corresponding t.tt a predictive image aii&ilar to the target. .i;na<?e, 
said apparatus coisprising: 

predictive iziage tjsner&nion rce&n& for generating isnage data 
corresponding to partial predictive images which are similar to 
plural partial images constituting the target image, on the? basis 
of image feature data indicating features c£ the plural partial 
i#agss ; 

iaage cotcpos.it.ioR rcesns £or coapositing the plural psxciai 
predictive issages oh the basis of the irnage data or the plural 
partial predictive isn&ges art£ auxiliary data indicating the 
positions and slaes ««" the respective partial Isnagss iss the 
target image, thereby generating .ircagi? data of the predicative 
imags; and 

entropy coding ^ans .for subjecting th* if&age data of the 
target iniage to entropy coding utiXisi^ the corrftiaxioi* in pixel 
values between the target image and the predictive iaiage, and 
eutputfcing entropy codes as codec ijraage data of the target in-sge; 

»&id i«sag« coding apparatus output ting the isaags fscturs d#ta 
and the auxiliary data as well as the entropy codes, 
2* An image coding apparatus as defined in Clain X further 
coffipriair&g: 

image feature extraction means far generating the image 
feature data indicating the features of the respective partial 
images constituting fche target im>ags, and the auxiliary data 
Indicating the positions $nd site* of the r«spsctiv$ partial 
isiagaa in the target image, on the* basis of this imago data of the 
target image* 
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3. An irtiage coding eppaxatus as defined in Claim ?. wherein; 
said sntropy ceding means comprises: 

first iatage blocking means for dividing tJne iiaage data 
of the predictive image into image data corresponding to plural' 
predictive blocks const.! t\s tin? U*e predictive iasage arid each 
having £ preset;*? tflu.ai?<i sis.*, outpacing t*vs dat& o£ 

sack predictive block; 

second iiaage blocking means for dividing the image data 
of the target tr&age isito Xsnage data corresponding to plural 
target blocks constituting ths target iittag& and «ach having a 
predetermined size, and output tirig the image data each target 
bloc)i; snd 

biock pra&iGtive coding ffl&ans for st;rvj acting the image 
data s£ each t#rgec block *o e&iropy coding on the* basis of the 
correlation In pixei varies between each predictive biocfc and 
each ts.rtjfct biccfc; and 
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said block predictive coding issans performs entropy ceding on 
the imge data the target blocte ^na outputs the corresponding 
coded inage del a end a coding r!Ug when the ditrsrervcs between 
the targe c block and the predictive block is equal to or larger 
than a pr.edeterain.ed reference value; oa the othe-f hand, the 
bloc* predictive ceding isseaiis doe* not pertonn entropy coding on 
the target block and outputs a non-coding tiag when the 
difference between the target fcicsc* end the predictive block is 

ssoailer than, the reSsr>3r»c8 value, o 



>1. An image coding apparatus as defined in Claim Z farther 
co^pris.ins: 

issage filtering nigera for subjecting the image data oj£ the' 
predietivs imge to *ilte*in.g so that airot* portions of the 
predictive iuge are onatted, and outputtiisg the filtered data of 
fc'&s predictive iMge; and 

said entropy coding means subjecting the ii&age cats of the 
target image to entropy coding on the basis of the. filtered data, 

5- An iiaage decoding apparatus for decoding coded iaiage data 
obtained by subjecting iv^age data corxesporidifitg to a target. image 
to be codtfd to entropy coding atiliaing the correlation it), pixs'l 
values between the target image and a predictive linage similar to 
the target i<T<ag&, said apparatus cctttprxsirsg; 

predictive Usage generation raeans fox generating iraage data 
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corresponding to partial predictive images siJSiXas to plural 
partial liaages constituting the target image, on. the basis of 
image feature data indicating features of the plural partial 
images; 

iiaage composition i&aaas for compositing the plural partial 
predictive on the hasis of the Image data of the plural 

partial predictive imges and aHxll.vs.ry data indicating tfca 
positions and slices of the partial images in the targe it: image, 
thereby generating image data of the predictive image,* and 

entropy decoding raeaas for subjecting the coded image data of 
the target ittege to entropy decoding utilizing the cortsiatlo* in 
piKfti values batveen the target image and th& predictive ias»ige # 
on the basis ot: ths isaage data of the predictive image, thereby 
generating image seta of the target inage* 

6\ Ail itaage decoding apparatus for receiving ths codsd image- 
data, the coding flag or non-ceding flag, the image- feature date, 
and the axillary date which are output from the image coding 
apparatus chitted ua Claim. 2, and gyrating decoded iiaaga d*ta 
of. the target, ira&ge, said Apparatus coaspriaing; 

predictive image generation steans for generating i^.age data 
corresponding to partial predictive images similar, to plural 
partial iaiaces constituting the target i^age, on the basis of 
image feature data indicating che features of the plural pbxtt&X 
images; 
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image composition mea&& icr compositing the plural partial 
predictive images on the basis of the imag* data of the plural, 
partial predictive iaagea and auxiliary data indicating the 
positions and aises of the partial images in the target image, 
thereby generating imaye data the predictive iraags; 

isawe blocking waa« for dividing the test&qe data of che 
productive image into imag* data corresponding to plural 
predictiv* biocfcs cons titt; ting the predictive i&age and *&ch 
having a prsrt&termiaed site, and outputting the image data oi : 
each predictive block; 

block predictive decoding iaeans for subjecting the coded 
Ito&qe data or the target block to entropy decoding utilising the 
correlation in pisei values h*twgea t&« target; bloc* and the 
predictive Meek., cn the basis of the image dab* of the 
respective predictive blocks, sherafoy generating ite«gs data oi: 
the ta?g«t block; and 

block isa-sosibly maans for receiving the image data of ths 
predictive blocks and the iniage data of the target blocks, and 
asses&Ung the target izrage using the target blocks and the 
predictive biocxs, on the basis of the ceding flag and the non- 
coding .flag, thereby restoring the i&ace data of ti»« target: -image. 
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predictive ijj&gs to filtering such that minute portions of the 
predictive iisage are. omitted, and outpncting the fUteied data of 
the predictive iatage; and 

said entropy decoding rseans subjecting the coded ittiagi? da?:a 
of the targ&t image to entropy deciding om fchfc basis e£ the 
filtered data* 

ft, Ar. isiage ceding apparatus for codAjrvg .image data of a target 
iitiags to be coded, on the basis of image data cf. a predictive* 
image similar to the target istage, said apparatus comprising: 

predictive ireage generation &£an& tor generating istage data 
oi: the pjrediefciva image similar to the target iswtge, on the basis 
of. image featare data indicating the feature of the target, integr- 
and 

entropy coding mearis tor subjecting t:h*> iz^ge? data or the 
targat iaiage to entropy coding utiUsing fcfc* corr*;uti;^ in pixel 
values between the target i^age and the predictive image, arjd 
outputting entropy codes as codfid imsgg data or* tne target it&ag*; 
»r*d 

said ix&age coding apparatus cutpuEting the entropy codes and 
the i$.age feature data corresponding to the target issage. 
3. An itRcg-3 ceding apparatus as der'tnsd in CUlm B further 
comprising i usage test are extraction msaa-s for extracting the* 
iai&ge feature fros the target issage on the basis of the i&age 
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data of the target image, and cutputtiag image feature data 
to the predictive .image ggA&ratian is&an&. 

\0 r An irnage coding apparatus as defined in Claij?. 9 wherein: 
said isiacs feature extraction jr.eaas coirozises: 

blocking aieens for dividing the image data of the 
target imag# .into plural blocks constir.utiAg the target Ajutage <snd 
each having a predate r-daeh sUr?, thereby generating l&age data 
corresponding to tha respective blocks; and 

block s-aocthing ssteansf for replacing the issage deta of 
each block vith a pi^el value oi the highest occurrences frequency 
among the values of pixels in the block, antf oa.r.putt.ir*g, as 

im&g? feature data or' th<* target iaage, .usage data of a reduced' 
ijoagfc comprising f.h« highest- frequency pixei values of thr: 
respective blocks; erxt 

ssid predictive i^age generation mesns generates iuvage data 
of <s predictive ia&age in which aU ot. tne pixels constituting 
each blocfc have the highest-frequency pixel values corresponding 
to che target blocX, which is obtained by enlarging tbs 
irespsctive pixel? fch* reduced iswige to th« blocks ot the 
p r s de t a rained size, 

11. An image ceding apparatus as defined in Claim D wherein: 
said image feature extraction means co^.r.Ases; 

fecit ere vector extraction cleans £or output tia$ a 
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feature vector indicating the feature of an iaaga sisiiiar to the 
target image; and 

vector quant Nation Keens fox subjecting the feature 
vector to quantisation, thereby outputting, es isaage featore data 
of the target image, an identifier which is set or* a region 
including the feature vector &rcong plural regions partitioning a 
vector space in which plural learning vectors are defined; and 

said predictive isage generation msans generates iaagc dat« 
or a predictive iisage corresponding to the target image, on tn-e 
basis of a learning vector which is closest to a rep resenfca civs 
feature? vector, included in tins region of tfte vector space where 
the identifier is sec, 
X?. &n irsagfi! decoding apparatus for decoding coded imsga data 
which is obtained by subjecting image deita of a target iasage to 
bs> coded to en t copy coding utilising the correlation in pixel 
va-lues between the target i**>age and a predictive irc&ge s^aai^r to 
the target image, said apparatus comprising; 

predictive, image generation- ^.eana for gene? rat lag linage d<3.?-a 
o f a predictive iraage cor responding to the target ireage, on the 
basis of image feature data indicating tbe iaftge feature of the 
target image; and 

entropy decoding i^ans for: subjecting tne coded i&agg data, 
of che target image to entropy decoding, utilising tfte 
correlation in pixel values between the target image and the 
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pcsdictive i-sags, on ths basis of the issage date ot the 
predictive x;s&ge, thereby generating image data ot the target 
in^gf? . 

13. An irnags coding appaxatJia ah defined in any of Claims 1, 2, 
B r end 9 wherein: 

the i^ye feature data ia isaage data corresponding to a 
reduced iisags, which is obc«ir*ed by dividing the xrc&se data of 
the target ii«age iisfcv iissge data correspofcciitig to plural blocks 
constituting the target imaae and each having a predet^trsnin^ri 
size, ar:d replacing the image dac<i corresponding to sach block 
with a pixel value ot the highss-: occurrence frequency aasoag th& 
Pixel values of pixels in the block; and 

the predictive .i?aac;e cenezation roedna generates in^gs. data or 
a predictive iisags ir* wbic>i all si the pixels co*istituci;>g each 
blocfc ha -7e ths highest- frequency pixel value ct th? target block, 
which is ofotsined fey ©nlargicQ the respective pixels of thf: 
reduced image to the blocks ot the predetermined sii:e. 

14. An image decoding apparatus «s defined in Ciaijr, 5 cr: -2 
wherein: 

cfte i^taqe feature data is iiaage data corresponding to a 
reduced image which is obtained by dividing the £-age data of ths 
target iaoAge into iaage data cojt responding to pla^X blocks 
constituting the target iaage ar»d each having a predst^r&insci 
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&iz&, £nd replacing the iaage data corresponding to aach block 
with a pixei vsiue of the highest occurr&nce frequency among the 
pixel values at. pixels in the blocfc; and 

the predictive iroage generation means generates image d&ca cf' 
a predictive iiaaga in which ail of the pixels constituting each 
Mock havs* the highest-frequency pix^l value of the target block, 
which is obtained by enlarging the respective pixels of fche 
reduced imaos tc the biceps of the predetermined size , 

15, An iswige coding apparatus as defined in any ot Claims 1, 2, 
8 aiid 9 vhorsir*; 

tha liaags feature* data is an identifier dissociated with a 
vector which is selected treat piursl already- existing vectors 
pred££ix\3d in a vector sp&cs, by tiding & fest^re vector 
indicating the feature of. an is-tage similar to the cargec image; 
and. 

the predictive isaags ger^rat icn means outputs* a© is-age data 
of a predictive image Cor tJis target irr<ag«, imge data specified 
by the selected vector corresponding to the identifier, 

16, An image decoding apparatus as defined in Ciaira or 12 

wherein: 

the irrtace feature data is an identifier associated with & 
vector which is selected from plural already -existing vectors 
predefined in a vector apace by using a feacare vector indicating 
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the pxerdictivs* iioage generation raet&as outputs* JuB&ge data 
of. a predictive isaage £cr the t£rg??t in&age, is3&ge data specified 
by the selected vector ccrre spending to the identifier. 

17, An izrage coding apparatus for ceding istsge dec« ot a target 
Iftage to foe coded, on the basis of i.Mg« data o£ a pr&d. Active 
image similar to the target i&ace, said apparatus comprising; 

entropy coding means for receiving the isaage data of tfte 
predictive is&ge supplied £roa> the outs ids, subject lag the ii&age 
data of the target ijsage to entropy coding, utilizing the 
cci-relation in pixel values between the taxget Iraage <ir : d the 
predictive image* on the basis of tht? iisage data of the 
predictive image, and c<stp-a sting eatxepy codes as ecjd&d ija&ge 
dat<a. of ttifc target irc.ag&,* <*nd 

said. ::,stage coding apparatus output ting the image data of the 
predictive image a 3 well as the entropy codes of the target. iata<fe? 

18.- An V7n«ge coding apparatus as defined in C A aire 17 further 
ccisprising; 

iai&gs prediction ssse^as far output ting the linage data ot the 
predictive ti&age sir&iiai to the> target isiage, to the entropy 
coding jsseans, on the basis of the image data of the target Image 

IS, iatage coding apparatus as defined in Claim IB where ir. 
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said image predictive means coispriaes : 

feature vector extraction sseajis for output ci.ag a feature 
vector indicating th£ itsage feature of the image siraiiar to the 
target itnaga, on the basis of tha i&age data of the target iaage; 

vector quantisation raeaxvs for »ub?ecting the feats*© vector 
tc quantisation, thereby outputfcing, as iflsage feature data of the 
target image, en identifier which sat cn a region including 
the feature vector among plural regions partitioning a vector 
space in which plural isami^g vectors arc c&eSined; aad 

pre<jkctive iflsage gftnexetioa means for generating data of a 
predictive issage tor the target isaage, on the basis of a learning 
vector which is closest to a representative feature vector 
included In the region of the vector space where the id#n tidier' 
i* s&t« 

28* an. iaage decoding apparatus lor decoding coded image data 
*fh.ich is obtained oy subjecting iir;a$e data of a target i&age to 

coded to entropy coding utilising the correiacioa in pi**.l 
values betwaer* the target issage aad a predicti-va iiaage similar to 
the target ia&gie, said apparatus comprising: 

entropy decoding means tor subjecting the coded i«sags data cf 
th$ target iaage to entropy decoding, utilising the correlation 
in. pixel values between the; target image the pesdictivft i^^, 
on the basis of iaage data of the predictive iissage which is input 
separately from the coded image data of the target inage, thereby 
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generating image data, of the target image. 

at. image coding apparatus for coding isa^e data of a target 
in&ge to be coded, on the basis of iaage data e.f a predictive 
image* for the target image, said apparatus ccrsp rising; 

imags feature extract io& a&eans for extracting the isaage 
restore frora the target image on the hasis of the ima^e data of 
the target iroage, and ootpwtting .Usage feature data ct the target 
ixaage; 

predictive issage gene-ration means for generating mage data 
of a predictive i&age siniiist: to the target i:aace, on the basis 
o£ the ixaage reature data of the target image; 

predictive image storage xaea.o.s for sasociatijag image data oi : 
a target image which has already- beea coded, with its imags 
fee tyre data* and storing them as image data and is-age feature 
data corresponding to an already-processed ia^age; 

predictive ixfiage selection sieans ^or comparing the itsags 
feature data of the target ittage with the imaga feat-are data of 
the already-processed images which are snored in the predictive 
image storage jasaus, ai;d selecting, as a predictive ijnage, either 
the similar image or a pregetetmned ai ready »p;f<xess£d itsage; 

entropy ceding a&aftjs for subjecting the ii&age data of the 

target image to entropy coding utilising the correlation in pixel 
values between the target iraage and the predictive ixaage, thereby 
o^tputtirig entropy codes as coded iaiage data of the target istage; 
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and 

said predictive iiaage selection mean* opt.putt.ing a Hag 
.Indicating that either the similar image oz the predetermined 
already~prece&$ed i;sage 13 selected as a predictive- faciei, anci 
outputting the linage £**aturt» cata of the t&rgst image, 

22. An usage ceding apparatus as defined in Claixa 21 wherein: 
said image feature extraction -asea&s comprises: 

feature vector extraction mears for generating a .first 
Mature vector as iraage feature riat<* corresponding to r.he targist 
image, en the basis c£ the ii&agc data c£ the target: iir*5.ge; and 

character recognition ine^fts £or subjecting the target 
iaiags to character recognition an tfc<> bd$i£ of the first, £<ssf5ire 
vector to generate a character code: corresponding to tfce target 
image; and 

said predictive irs&ga generation sedns sensrates, ss first 
predictive itaage date-, image data o£ th$ ijj-»cj<». sijfcQ.sr to the 
target iiaace, on the basis c£ the character cc;ds or the target 
image / 

said predictive linage storage cn&ana stores the image data cr 
the target isiage. which has already been ccdsd, its character coda, 
and its first feature vector, in association with each other; 

said predictive image selection means reacts i Hie go da£a «n*i a 
feature vector associated With a character code which is aquai.tc 
Che character cod? of the target i^age, as second predictive 

i&age data and a second feature vector * and outputs or.e of the 
first and s&cond predictive image data according to the result of. 
comparison between the first and second feature vectors. 



Application/Control Number: 09/719,231 
Art Unit: 2621 



Page 16 



23. An ittage decoding apparatus for decoding cc&Jtsd .image data 
vkiefc is obtained isy subjecting isags daca of a target image tc 
fos ceded to entropy coding utilising the correlation in pixel 
values h&c.ttfsen the target loage and a predictive ica&ge similar tc. 
tke target iraage,- said apparatus comprising: 

predictive image gene rati en means for generating iisage data 
of an isc&ga similar. Co the target imags, on the basis #t image 
feature data Indies fctag the isa&ge feature of the target image; 

predictive iisage storage means tor associating imag?? data o£ 
& target issage wnich i*as already been decoded with its imags? 
feature data, and storing tfcesx. as iinage daca and iau&iys feature 
data wsrespottdj.ng to an already-processed iniage; 

predictive image selection ^eans for selecting, ax a 
predictive isaage, either the similar lavage or a predetermined 
ai ready-processed image, on the basis of £iag information 
indicating thai either a similar inaga obtained- £ro;s. the irr^ge 
feature ot the target xinage or an already-coded istage is u-sed as 
a predictive image for the target .ima^e iri the eroding process; 
and 

entropy decoding means tor subjectin.gr tfc© coded issaage d&ta 
of the target i#.ag£ to entropy encoding, en the basis of th» 
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image data of the prediccive image, utilising the correlation in 
pixel values between the target iasige and the predictive iniags, 
thereby generating ixtage data of tho target image. 

£4. An ijsage decoding apparatus as ds>f:inerf in Claim £3 wherein; 

said predictive image generation roe-ana generates first 
predictive image data for the target image on the basis of a 
character code as image feature data cf the target image; 

said predictive ,ifr<ag*3 storage taeani; associates. itnage data of 
a target image which has already beers decoded, with its character 
cads?/ anri stores then as i?aag« data and a character code of an 
already-processed A#age; and 

said predictive ii*»ge «eiect\io*i m&r<$ reeds iiaage d&t$. 
associated with a character code which is equal to the character 
code of the r.arger. Isaacs, as second predictive i-aags; da tit. iron; 
the predict A vf» .t ravage storage rce*ns, and outputs o£ the first, 
and second predictive image data on ths basis, of ths rlag 
irifor^atlo^ . 

2 '5. ftn ;.^«ge ceding apparatus for ccdirjg i^age data of a target 
image to ha coded, or* t&e. basis of image data of a predictive 
image for the target ±ir<ag<3, said apparatus comprising r 

image t&atxst& extraction m&an& for ftxtrdctir.g the lavage 
tsAt.5)r.e or the target image on the has. is of the iiaage data of the 
target iaage, and output ting image feature data of the targes 
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predictive image generation mean3 for. generating image dsta 
of an ircage similar to the target iiaage, on the basis of the 
lavage fee euro d$ta of the target; ixsager 

predictive image storage means for storing image feature date 
of a target usage which has already been coded, as image feature 
data of an alreaciy-proceased image; 

data output control msans for per£crmir : g either a first data 
output process or a second data output process according to the 
result of comparison between the i.twige feature data of the target 
image and the .image feature data of the already -processed, iscuage 
stored in the predictive iiaage storage ^earis, s<i.id first data 
output process cutout tiag the image data of the similar image, 
the i&gge feature data of the target imge, and a coding flag 
indicating that, coding should be performed/ and said second d«ta 
output process output *c.i«g the i<aag*s feature data of. the? target 
image and a uoivccdiag flag indicating that coding should not be 
performed? and 

entropy coding hearts for subjecting this image data o£ the 
target image to entropy coding utilising the correlation its pixel 
values fce fuses* the target image and the sisdlar iisace* thereby 
outputting entropy codes as coded irsage data o£ the target .Usage; 

wherein said entropy coding means performs entropy coding 
when it receives the coding £iag, and. does net perform entropy 
ceding arid outputs no entropy code when it receives the- non- 
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coding flag. 

26. to ix&ge coding apparatus as defined in Claim 25 wherein: 
sai<3 image feature extraction seans coinprise?; 

feature vector extraction weans for generating a first 
feature vector as irsaga .featyra data of the target i^age, or* the 
basis of the image data of the target ircacs; a*xd 

character recognition .means for subjecting the target 
image to character recognition on the basis of the first feature 
vector to generate a character code corresponding to the target 
image; a Ad 

said predictive image generation .aaearis generates, as 
predictive ixaagc data* image dat2 of an lavage similar to the 
target ia&age, on the? basis af the character cod© of the t-arget 
image; 

said predictive iiaage storage sseans stores the character 
code c£ a target image which has already been coded, in 
association with its first Mature vac cor? 

said date output control nidaas rsada, as a second feature 

vector of the predictive image > « feature vector associated with 

a chesrsctsr. code which ie equal to the character code of the 

target i:v.&q i $ f .and pfcr: forres fcithsr & first data output process of 
output ting the ijsage data of the similar image, the character 

cede of the target i^age, aad a coding flag indicating that 

coding i« to be perforated, or a second data output process of 



Application/Control Number: 09/719,231 
Art Unit: 2621 



Page 20 



outputtlng fchfc character coda of the target iirage and a non~ 
coding flag indicating that ceding is nc£ to be performed, 

27. hi\ iicage decoding Apparatus tor decoding coded i&age data 
which is obtained by subjecting image rtata of a target iiiiage to 
be coded to entropy coding utilising the correlation in pixel 
values between the target Image and a predictive linage similar to 
the target irsage, said apparatus comprising: 

predictive icnagr; generation means for generating first 
predictive image d^ta for ths target image, on the basis of iasage 
feature data indicating the issia-ge feature of the target: l&age; 

predictive ixnage storage means for associating the image 
data or a target insage which has already been decoded t with its 
image feature data, and storing theca ss image data and iswge 
feature data of an already-processed linage; 

data output control !££«n3 for performing, when it receive a a 

coding flag indicating that coding ha a been purtoraied, a first 

data output process of: output ting thz> first predictive image data 

«nd the coding fla<j and/ on the other ha ad, perforating, when it 

receives a non-coding flag indicating that coding has not been 

performed* a second data output process of reading the irnage data 

of the already -processed image as second predict ivtj itttasje d^ta 

from the predictive image storage saesns, and output ting the 

second predictive ianage data aivd tfte non -coding flag; and 
entropy decoding means Tor perforating, when it receives she 
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coding flag, entropy decoding on the c;;ded image data oi the 
target insane, on the basis of thti first predictive iraaije data, 
utilizing the coxraiation in pi:<el values batvsen the barge;: 
iisage diid the predictive inaqe and, on the other hand, outpcUing 
the second predictive image data as encoded clafca af the target 
image wh«n it receives the Aon* coding flag. 

28, An image decoding apparatus of CiaLa 2? wherein: 

said predictive iiaags generation iae&ns g4n.era.tg3 £i£$t 
predict! v* image data for th« target iiaa-ge on the basis of the 
character code as i^age feature data ot the taxgst image; 

said predictive isage storage nteans associates the ieaag* data 
rr£ this ta.tgejt image which, has already been, decoded, with its 
character code, and stores tlwsa as .miage data and a character 
cods of an si ready -process sec issag-e; and 

said data output control means reads, as second prec'lori.vs 
kaagre data, ijaaga data associated with a character code which U 
equal ta> the character ceds of the target lavage, and ov.l-.pui'* o=ie 
of the first aiid second predictive iraage data or- th» basis of the 
.0 1 ag in to t ion . 

2*. An isaga coding apparatus as defined in <iay of CiaAsw* 1 ? 2, 
,8/ 9, 17, 13, 21, and 25 whereia: 

the entropy cads is an arithmetic cede obtained by 
subjecting the irsagej data ©€ the target intags to arifhsaetic 
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coding i;>. which the pixel value probability is changed tor each 
of pixels constituting the target issage; a&d 

the entropy coding cleans changes the pixel v-alue probability 
pixel by pixel, en the basis of the image data of tho predict ivc 
i^age simiXar to the target image, and the i&age data of. the 
a I ready** coded p&tt of thss target ittagfc. 

30. An iecuags decoding apparatus as defined in any o£ claims 5, 
12, 2G, 23, and 27 wherein: 

the entropy cods i3 an. arithmetic cede obcair*od by sui^jttctinc 
the i^.ge data of th# target lounge to arithmetic codiag. in which 
the pixel value? probability is changed toz ssacfc ©f pixels 
constituting £h© t&t'g&t i&age; ar>d 

the entropy decoding rrtearis subjects the arithmetic cod?* of 
chs target iiaage to ari thmet ic decoding in whiek the pixel va.U;^ 
probability is changed, pi»«X by pixel, on. the hasis or th« isj&ge 
d«t t3 of the predictive icnag© similar to the target isiage, and the 
i^age data of the already-decoded part e£ the target isia^e, 
thereby reproduces the i/nage date of the targe: imags?. 

3L Art ircage coding appa rat us as defined in any of Claims 1* 2.* 

8, 3, 1.7, X8, 21, and 25 wherein: 

the entropy code is a Huffman code obtained by subjecting* 

the istace data of the target linage to a coding procta^s ift which a 

Huffman coding table is changed for each of pixels constituting 
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ths? target inage; arid 

th# entropy coding iaeans changes tho Huffman coding takYe, 
pixel by pixel, on the basis cf the i.nsc^ data of the predictive 
imags similar to the target image* and the iraacs data of* the 
already -coded psrt c-f the target ir&ag©, 

32. in^gs decoding apparatus a3 defined; in any of Claims 5, 
12 , 20, 2'S f and 27 wherein; 

the entropy coda is a Huffman code obtained by subjecting r.be 
image data ox the target iKtage to a ceding process in whicb a 
Huffman ceding table is charged lor each o£ pixels const xtu ting 
the t«gs-t iir,age; and 

ths entropy decoding sicanf? subjects the coded imago dat.fi of 
tfoe target image to a decoding pxocess in wh.-.ch the Ku£f.&an 
coding table is changed pi:<el by pixsl, on tfc«? basis o£ r.h« i&a£& 
data of chs predictive ifc&ge siMlar: to t'fce t.%x$vt end the 

ia«ag*i data corresponding to the aUearfy-dseodaci part of rhe 
target ijr*ige, thereby reproduces the inwsge data of the target 
iswtgft . 

33. An i^oge coding apparatus as defined in say of Claims 1, 2, 
B, 17, 21, anti 2;^ r/Jttfcer comprising: 

attribute intonation addition means? tot receiving attribute 
information -relating to tfcs ta&:ge?t iaage, and output ting th# 
coded iraa^s deta o£ the targe r, issage r.o which the attribute 
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inform, tier is adaed< 

34. i Amended* &n ia&ge coding apparatus for coding itr,age data or 
*s target image; tc be coded, which includes a character irftage, 
said apparatus comprising: 

character ir,agc coding &e«m.i tox receiving the i.^«ge daca o£ 
the target itnags / end Coding the image data oz th« character 
image included in r.H-e target image to output character image 
codes as a par* of ceded data of the target k&aqa; 

character isnage delation msatift for replacing ths pixel 
values of pixels constituting a part of the* target itttaga wftnra 
the character image is placed, wixh the pixel values of pixels 
positioned in the vicinity of the character jtR&ge, thereby 
generating, image data of a non-character imsge where the 
character image of the target image is deleted; 

non-character iaiage ceding i^e&ns for coding the image data 
of thz nort-efcaraefcer image to output non-character irs&ge codes as: 
A part o£ tfte coded data of the target ijaege; and 

said character im*ge coding rasens ceesprisingj 

a predictive image generator: fox generating itnag« data 
or & predictive i&«ge similar to the character image cm basis 
of. image feature data, indicating cbe feature of the character 
ia&ags; and. 

ar* entropy encoder for subjecting the ir-sage data of 
the target image by utilizing the correlation ir. pixel, values 
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between the character ixs&ge end "he predictive Image/ and 
outputting entropy copies as character iaiage codes of the 
chaxactet itr.agA- 

(Amended) An irsage decoding apparatus for recai.vi.ng th& 
character image, codes and tine non- character Issaga codes output ted 
frcx: the iaa?« coding apparatus defined in Claitt 34, and 
reproducing the image data of the target issage including the 
character iffiage, s&id apparatus comprising; 

non-character imago decoding jesea^s tor decoding the non- 
character lavages cortex to output the ixs&ge data of the non- 
character is≥ 

character iiaage decoding means Tor decoding the character 
intage codes co output the iissage data of the character iaaage; and 

tea^c- teconstructioft means tot compositisg the character 
i-ttage and the non-character Image on ths basis of the iasagc- data 
or the character i-aage and the i-aage date of the non-character 
image, and cstputtiftg the Linage data o£ the target iaace 
including the character image. 

3$. A character collation apparatus for collating retrieval data 
indicating a. rBtii^vai condition far ret sieving a char«tcte.c imsg«, 
with character ittatje codes obtained by coding image data of a 
character ima^e, whsrein attribute infers tion r& latins to a 
character image corresponding to the character image codes is 
added to the character iRage codes; and 

said apparatus being pzo+sL&zd with character attribute 
collation &e*ns for collating the retrieval data with the 
character image codes, according to whether the attribute 
information added zo the character isiage codes satisfies the 
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retrieval condition indicated by the retrieval data. 

37, h character collation apparatus tor collating a character 
code specifying a character .usage to be retrieved, with character 
imac.e codes to which ij^age feature dale indicating the imge 
feature of. th& character isxa^e is added, which character, image 
codes sre ob?;ained by coding irr.ac;e data of the character, image, 
said apparatus comprising: 

i&ags feature extraction sysans for extract ing tho i-mgo 
feature of tfc* character imaos: specified by the character code, 
and outputring it zs. imcige feature data; artd 

coiiatior- decision mean 5 tor collating r;hs isiage feature 
date added to the character image codes., with the isage feature' 
data obtained £rc:m th# character cede, a?id deciding whether the 
character .usage codes snatch the character code. 

38. a c&aracter conation apparatus as defined in ciaia 3"? 
wherein: 

tne i swage feature data added to the character imge codes is 
a £e*t^.re vector indicating chs iiaags feature of t&s character 
image* corresponding to the character ircage codes? 

the image feature e*t tact ion hearts comprises; 

cfeeracte-r image generation aieaas for generating image 
data of a character ixsa^e specified by the character code, on the 
tt&sis or the character code; ar<d 
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feature vector, extraction means for. extracting the 
image* feature of the charact.ee irnage on the basis of the image 
data of the character image, thereby outputtitig a feature vector 
indicating the image feature; and 

the collation decision xeans includes distance calculation 
rceans for calculating a distance between the feature vector added 
to the character i&age codes and the feature vector obtained fron- 
the character cosi« r and decides whether, the character iisags? codes 
(Batch, the character cc-jcxs cz: not, according to whether the 
distance is larger than a predetermined threshold at. not. 

A character collation apparatus for collating « character 
code specifying a. character: iraage to be retrieved, with character 
image codes to which image data of a predictive, character ijasge 
similar to the character isnags is added,- which character image* 
co*£e$ are obtained by coding image data ot the character linage., 
said apparatus comprising: 

first .image feature extraction tteaaa for receiving the 
character image codes, and extracting the issage feature frcs?. the 
predictive character t^ v e on the basis c£ the ii^rge data of the 
■predictive character xj&a$e added to the character ixoage coc#$ f 
the.ce.by sut putting first iiaacje feature data; 

second iasage feature extraction msans for receiving the 
character code, and extracting she isa^e feature of ths character 
isaage specified by the character code/ thereby outputting second 
in-<age feature data? ar.d 

collation decision raeans for collating the first ireage 
feature data with the second lavage feature data, a no: deciding 
whether the character ts&age codecs x&atch the character code or not. 
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40. A character collation apparatus as dsfinsd in Claim 39 
wherein: 

said first i*aag$ feature extraction weans cut puts a tirsu 
feature vector as the first image feature data; 

said second isnage feature extraction means comprises; 

character intags generation taeans for generating i&ags 
data o£ a character irsage specified by m ch% character code, on th© 
basis or* Che character code; and 

feature vector extraction useafts .for extracting tfc* 
imager feature- of the character image on the basis o£ tht> iio&gt 1 
data of the character iisage, thereby output cinq a s&co-jkS feature 
vector indicating the image feature; 

said collation decision means includes distance calculation 
wesns for calculating the distances between the first feature 
vector and the second £eatur$ vector, and decides whether Uie 
character iiaage cod*ss snatch the character code or not., according 
to whethst the distance is larger Chan a predetermined threshold 
or not . 

4.1. . A character collation apparatus for collating & character 
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code specifying o character image to be retrieved, with character 
ittage codes to which an identifier indicating & predictive 
character istage similar to the character iisage is added, which 
character image cedes sxe obtained by codir+c lustre d&ta of the 
character istao/e, said, apparatus coaiprising; 

table storage unit storing a character- to-character distance 
table in. which the identifier of the predictive character issjge 
And the character code are associated with distance inforrc&cion 
which is calculated using the identifier ar*d the character code 
as variables; 

distance calculation wfitos tor receiving th£ ehsr&etar iiiuge 
codes &r,d the character code, and obtaining distance information 
h&vir.c, as vari&fcies, the predictive character image identifier' 
added to the character i&age code, and ths character code, with 
reference to t&e character* to- character distance t&bie; and 

coilatJt.on decision means for deciding whether the character 
i?n#ge ccds?c jsatch the character code or not, on the basis of the 
d i a t a nee i n f o rsaa ti of; . 

42, A character collation apparatus for collating a charge- er 
code specifying a character irruage to he retrieved, with character 
i«aage codes to which an id«;W5.fier indicating a predictive 
character iatage similar to the character ixa&$s Is addsd, which 
character isaage codes are obtained by coding image data of the 
character iraage, said apparatus comprising: 
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rirst ixaage ftfeture ^Ktractior* rraans tot receiving ths 
character image cades, and extracting the linage teature from the 
predictive character i&ags3 on the hasls of the Identifier 
indicating the predictive character ixnage added to the 
character iaiaga cedes, thereby output ting first irnacs feature 
data; 

& second image feature extraction nans for receiving the 
character cede, and extracting the image feature of a character 
image specified by the character cods to output second image 
feature data; a ad 

collation- decision jnaans for collating the firs- ijsa.ge 
feature data with the second image feature data to decide whether 
the character i#age cade aatefces the character code or not. 
4.3, A character collation. means #s defined in Clair* 42 wherein; 

said first ir^ge feature extraction ta&ans outputs a first 
fescue vector as the first image feature data; 

said second linage feature extraction r&eans cocsprisss: 

character, image generation, taeans for generating iin&g<: 
data of a character isatse specified by tha character code, on thfi 
basis or she character code; and 

feature vector extraction cleans for extracting the 
i^age feature on* the character linage en the basis of thw iiaage 
data of the character, image to output a second feature vector 
indicating the image feature; 

said collation decision ?seans includes distance calculation 
xaeans for calculating the distance between, the first feature 
vector and the second feature vector, and decides whether the 
character image codes ajatch the character code or not, according 
tc whether the distance is larger than a predetermined threshold 
or not. 
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44. {Amended} A data storage medium comaming ait image pressing program fctr 
making a computer perform tma$e data pr ocessing, said irm^e processing program being a 
program for making a ccmputer perform ictagp pn?cc$sms of m apparatus Idcfmed to any of 
Claims * to or a program ^implementing, with a commits, the function of at least one 
Tiwans which confutes an apparatus* defined m any of Ctatrns f J to 43] 1*12, and ,34+43 

45. A f<icsi;ni'ie coir.prci.sinc : 

a scanasr for converting a target image to i>% transmitted 
into electronic data, and outputs ins -he carpet isa&gs data? 

an linage coding unit for coding the target image data to 
output i^age feature dteta indicating the f<&&tura of the targe*: 
i&age as> wciii the coded data; 

a c-rarcsadtcer-receiver for adding the ir&age feature data of 
the target image to the coded data of the -target ia&ge, and 
transmitting /receiving composite data including the coded data 
and the iisage faafcuro data through a cotrcautiicatior-: line; 

an image decoding unit for receiving the coded data and the 
i»aage feature data included in the composite data received by the 
transmitter-receiver, and decoding the coded dats on the fcesis of 
the isaa-ge feature data to output target image data; and 

an i#age output unit for displaying or printing out tfte 
target imagt? on the basis of tfc<* ?.arg<*t image data? 

wherein the image ceding unit is identical in structure to an 
issage coding .apparatus as d$£ir*ed in any of Claims 2, 3, § f 1£, 
17, iS, and 23, 
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46. A facsimile contprisina; 

a scaler for converting a tarc^t i&age to h«i trivial cxed 
into tfleor.rcnic data, and outputs lng the target ii&agfc data; 

#n isni?.g<a ceding unit tor coding the target image d?3fc:a ;:c 
cutout isaag'e feature data indicating the t&atuxn of ths target 
image wfllX as che coded data? 

a transjaifctsr-csceivGr tor <sddiag sh« image feature data 
eclating t-» the coded data to the coded data, and transmitting 
and reviving cctcpcsite data including the coded data ar*d the 
image feature date through, a coiKraunie&iiian lixie; 

an. isisgs? decoding unit tor receiving th& coded data and the 
i&agc; feature- data included in t:h(? compos its? data received by trie 
tEjjfts^tsst-receiver-, and tJecoding the coded data «g the? basis of 
the Usage L^sturs data to output target ifasge d«ta; and 

«rc ir* f ig& output unit for displaying or pri.nxin.g- out the 
target image on th* basis of: the target image data; 

wherein the image decoding unit is identical in structure to 
aa i»&ge decoding apparatus as defined in any of. Clsiais 3, 12, 16, 
and 20. 
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4?. k filing apparatus cciopriaing: 

a scanner tor. convexttino; a target to he fil^d into 

& ice k tonic data, and output ting the target iraagfc data; 

an iinace coding unit for ceding the target linage data, and 
output ting istage feature data indicating the Mature of the 
target .teagii as welt as thG ceded data of tko target trago; 

image storage s&axss for a tori fig ttafc oodfcd data in 
association with the corresponding itctaco feature data; 

* data reading means fior reading coded data ©f a 
prsdst'Qrminsd i&age #nd the corresponding istagfs feature data from 

imag* storage* means, on t&s Swssis of a ch;*z&<:x<?.x cods 
supplied from the outside as retrieval data; 

an imago decoding xr.eans for decreeing too taad coded data oy 
using the i&age *;saturs data- co restore the ia&ag© data of the 
predetermined -isaage; and 

an im&gg output unit tor displaying: or printing out tht*. 
predetermined iaaage, on the basis of the itaag© data; 

therein said issage coding &ait is identical it) structure to 
an i&age coding Apparatus as defied in any of Claims 2, 6, 9, i4' r 
17, A8» and 33' 
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43. H filing apparatus comprising: 

a scar-.ner for converting a target, image to be tiled into 
electronic data, and output sing the target isaage data? 

an if&aos coding u^it lot* coding Lh£ target linage data, and 
output ting isage feature data indicating the feature of the 
target imsge as well s-s the codecs data of the target i«mge; 

an ina^e storage means for scoring the coded data ir= 
asaoc.vati.on with the corresponding isvage feature data; 

a data riding iseans for reading ccd^d data of a 
predetermined i&age acid the corresponding linage feafy«e data ftoja 
the image storage means, on the basis of a character code 
supplied fc'ww the outside as .retrieval data; 

an inwiga decoding means for decoding the read coded data by 
using the image fsatur-e data to restore the i?r*age data of the 
predetermined irsage; and 

an iirtage output unit for displaying or printing out the 
predetermined. iro&ge*, on the basis of toe Mags; data; 

wherein said image decoding xse&as is identical in structure 
to en i&age decoding apparatus a.s defined in any ot Claims 5, 12, 
IS, and 20* 

49. A tiling Apparatus comprising: 

a scanner for comparting a target, linage to fan filed into 
electronic data, and output ting the target: image data; 
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an imager coding unit for coding the target ijaage data, and 
oueputting image feature cteta indicating the fea.tuf*?. o£ ths 
target i^age as well as the coded data of the target iasage; 

a document iiaage storage means for storing the coded dots in 
association wiith the corresponding itttaga feature data; 

a data reading tteans for reading coded data of a 
predetermined i^age and the corresponding iraage feature data froifi 
the ix&ag-a storage or. the basis o£ a citaxacter code 

supplied froja the outside as retrieve! data; 

a/i image decoding means tor decoding the read, codecs data by 
ttsing the imaga feature data *:o tc? store? the -image data o£ the 
predetermined itr≥ ar;d 

an image output unit for diapiayifig or ptinciiig cut thfc 
predetermined imager, on the basis of the- data; 

wfter&in said data reading icear.s includes a char act er 
collation apparatus as detined in any of claisus 36 to 43, 



